Zaremba's Conjecture and Sums of the Divisor Function
نویسندگان
چکیده
Zaremba conjectured that given any integer m > 1 , there exists an integer a < m with a relatively prime to m such that the simple continued fraction [0, cx.cr] for a/m has c¡ < B for i = 1, 2,..., r, where B is a small absolute constant (say 5 = 5). Zaremba was only able to prove an estimate of the form c, < C log m for an absolute constant C . His first proof only applied to the case where m isa prime; later he gave a very much more complicated proof for the case of composite m . Building upon some earlier work which implies Zaremba's estimate in the case of prime m , the present paper gives a much simpler proof of the corresponding estimate for composite m .
منابع مشابه
On Silverman's conjecture for a family of elliptic curves
Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...
متن کاملOn the Average Value of Divisor Sums in Arithmetic Progressions
We consider very short sums of the divisor function in arithmetic progressions prime to a fixed modulus and show that “on average” these sums are close to the expected value. We also give applications of our result to sums of the divisor function twisted with characters (both additive and multiplicative) taken on the values of various functions, such as rational and exponential functions; in pa...
متن کاملWeighted Divisor Sums and Bessel Function Series, Iii
On page 335 in his lost notebook, Ramanujan recorded without proofs two identities involving finite trigonometric sums and doubly infinite series of Bessel functions. The two identities are intimately connected with the classical circle and divisor problems, respectively. For each of Ramanujan’s identities, there are three possible interpretations for the double series. In two earlier papers, t...
متن کاملMoments of zeta and correlations of divisor-sums: IV
In this series we examine the calculation of the 2kth moment and shifted moments of the Riemann zeta-function on the critical line using long Dirichlet polynomials and divisor correlations. The present paper begins the general study of what we call Type II sums which utilize a circle method framework and a convolution of shifted convolution sums to obtain all of the lower order terms in the asy...
متن کاملVariety of Power Sums and Divisors in the Moduli Space of Cubic Fourfolds
We show that a cubic fourfold F that is apolar to a Veronese surface has the property that its variety of power sums V SP (F, 10) is singular along a K3 surface of genus 20 which is the variety of power sums of a sextic curve. This relates constructions of Mukai and Iliev and Ranestad. We also prove that these cubics form a divisor in the moduli space of cubic fourfolds and that this divisor is...
متن کامل